﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

//class date
//{
//public:
//	//无参构造
//	date()
//	{
//		_year = 1;
//		_month = 1;
//		_day = 1;
//	}
//	//打印
//	void day()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;//年
//	int _month;//月
//	int _day;//日
//};
//
//int main()
//{
//	//实例化
//	date add;
//	add.day();
//}
//

//#include<iostream>
//using namespace std;
//
//class date
//{
//public:
//	//带参构造
//	date(int year,int month,int day)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	//打印
//	void day()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;//年
//	int _month;//月
//	int _day;//日
//};
//
//int main()
//{
//	//实例化
//	date add(2024,9,9);
//	add.day();
//}

//#include<iostream>
//using namespace std;
//
//class date
//{
//public:
//
//	//全缺省构造函数
//	date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	//打印
//	void day()
//	{
//		cout << _year << "/" << _month << "/" << _day << endl;
//	}
//
//private:
//	int _year;//年
//	int _month;//月
//	int _day;//日
//};
//
//int main()
//{
//	//实例化
//	date add(2024);
//	add.day();
//}

//#include<iostream>
//using namespace std;
//typedef int STDataType;
//class Stack
//{
//public:
//
//	Stack(int n = 4)
//	{
//		_a = (STDataType*)malloc(sizeof(STDataType) * n);
//		if (nullptr == _a)
//		{
//			perror("malloc申请空间失败");
//			return;
//		}
//		_capacity = n;
//		_top = 0;
//	}
//	// ...
//
//private:
//	STDataType* _a;
//	size_t _capacity;
//	size_t _top;
//};
//// 两个Stack实现队列 
//class MyQueue
//{
//public:
//	//编译器默认⽣成MyQueue的构造函数调⽤了Stack的构造，完成了两个成员的初始化 
//private:
//	Stack pushst;
//	Stack popst;
//};
//int main()
//{
//	MyQueue mq;
//	return 0;
//}


//#include<iostream>
//using namespace std;
//
//class date
//{
//public:
//
//	//全缺省构造函数
//	date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//	//析构函数
//	~date()
//	{
//		cout << "~date" << endl;
//	}
//private:
//	int _year;//年
//	int _month;//月
//	int _day;//日
//};
//
//int main()
//{
//	//实例化
//	date add(2024);
//	date tab(2024);
//	date pop(2024);
//}


#include<iostream>
using namespace std;
typedef int STDataType;
class Stack
{
public:
	//申请空间
	Stack(int n = 4)
	{
		_a = (STDataType*)malloc(sizeof(STDataType) * n);
		if (nullptr == _a)
		{
			perror("malloc申请空间失败");
			return;
		}
		_capacity = n;
		_top = 0;
	}
	//析构函数
	~Stack()
	{
		cout << "~Stack()" << endl;
		free(_a);
		_a = nullptr;
		_top = _capacity = 0;
	}
private:
	STDataType* _a;
	size_t _capacity;
	size_t _top;
};

// 两个Stack实现队列 
class Myqueue
{
public:
	//~Myqueue()
	//{
	//	cout << "Myqueue" << endl;
	//	free(_ptr);
	//	_ptr = nullptr;
	// }

private:
	Stack _pushst;
	Stack _popst;

};

int main1()
{
	//date add(2024);

	//Stack tab;

	//Myqueue arr;

	return 0;
}


//// ⽤之前C版本Stack实现
//bool isValid(const char* s) {
//	ST st;
//	STInit(&st);
//	while (*s)
//	{
//		// 左括号⼊栈
//		if (*s == '(' || *s == '[' || *s == '{')
//		{
//			STPush(&st, *s);
//		}
//			else // 右括号取栈顶左括号尝试匹配
//
//			{
//					if (STEmpty(&st))
//					{
//							STDestroy(&st);
//							return false;
//					}
//					char top = STTop(&st);
//					STPop(&st);
//					// 不匹配
//
//						if ((top == '(' && *s != ')')
//								|| (top == '{' && *s != '}')
//								|| (top == '[' && *s != ']'))
//						{
//								STDestroy(&st);
//								return false;
//						}
//			}
//		++s;
//	}
//	// 栈不为空，说明左括号⽐右括号多，数量不匹配
//	bool ret = STEmpty(&st);
//	STDestroy(&st);
//	return ret;
//}


// // ⽤最新加了构造和析构的C++版本Stack实现
//
//bool isValid(const char* s) {
//	Stack st;
//	while (*s)
//	{
//		if (*s == '[' || *s == '(' || *s == '{')
//		{
//			st.Push(*s);
//		}
//		else
//		{
//			// 右括号⽐左括号多，数量匹配问题
//				if (st.Empty())
//				{
//					return false;
//				}
//			// 栈⾥⾯取左括号
//
//				char top = st.Top();
//			st.Pop();
//			// 顺序不匹配
//
//				if ((*s == ']' && top != '[')
//					|| (*s == '}' && top != '{')
//					|| (*s == ')' && top != '('))
//				{
//					return false;
//				}
//		}
//		++s;
//	}
//	//栈为空，返回真，说明数量都匹配左括号多，右括号少匹配问题
//	return st.Empty();
//}

//#include<iostream>
//using namespace std;
//
//class Date
//{
//public:
//
//	//全缺省构造函数
//	Date(int year = 1, int month = 1, int day = 1)
//	{
//		_year = year;
//		_month = month;
//		_day = day;
//	}
//
//	////拷贝构造
//	//void go(date& d)
//	//{
//	//	_year = d._year;
//	//	_month = d._month;
//	//	_day = d._day;
//	//}
//
//	//传指针拷贝
//	Date(Date* d)
//	{
//		_year = d->_year;
//		_month = d->_month;
//		_day = d->_day;
//	}
//
//private:
//	int _year;//年
//	int _month;//月
//	int _day;//日
//};
//
//Date f()
//{
//	Date ret;
//	//...
//	return ret;
//}
//
//int main()
//{
//	Date add(2024,9,10);
//	//拷贝构造，把add的数拷贝初始化给tab
//	Date tab(&add);
//	
//	Date d5(f());
//	Date d6 = f();
//	return 0;
//}


